package finely;

/**
 * All rights Reserved, Designed By www.tusdao.com
 *
 * @version V1.0
 * @Title: BirthdayWish
 * @Package myTest
 * @Description: TODO(一句话描述类是干嘛的)
 * @author: tusxxw
 * @date: 2020/12/11
 * @Copyright: 2020 www.tbs.com Inc. All rights reserved.
 * <p>
 * 注意：本内容仅限于TBS项目组内部传阅，禁止外泄以及用于其他的商业目的
 */

import java.util.Scanner;

/**
生日愿望15
 小奶牛有个好朋友，她的生日很特别，她是2004年2月29日出生的，我们都知道只有闰年才有29号。所以她每隔四年才能真正的过一次生日，
 她告诉小奶牛，她生日最开心的就是能在周末过生日。然后小奶牛就想用程序帮她计算她出生后第一个快乐的生日是在哪一年。

 输入描述
 输入第一行有两个数字第一个代表年份（一定是闰年） 第二个代表该年的1月1日为星期几
 输入描述
 输出对应的年份

 输入案例
 2004 4
 输出案例
 2020


 2000 6
 2004

 2004 4
2020

 2008 2

 2096 7

 */
public class BirthdayWish {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int year = sc.nextInt();
        int firstDay = sc.nextInt();
        int base = 366+31+28;
        year++;
        base+=firstDay;
        boolean isWish = true;
        while (isWish){
            if (year%4==0) {
                if (!(year%100==0&&year%400!=0)){
//                    System.out.println(year);
                    if ((base%=7)==0 || (base%=7)==6) {

                        System.out.print(year+" ");
                        if(base%7==0){
                            System.out.print(7);
                        } else{
                            System.out.print(6);
                        }

                        isWish = false;
                    }
                    base++;
                }
            }
            base = base+365;
            year++;
        }
    }
}
